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DETAILED ACTION 
Status of Claims 

1 . Claims 1 . 3-4, 6-1 0, 1 2-1 3, 1 5-1 7. 1 9-28 are pending in the Application. 
Claims 1, 3-4, 7-10, 12-13, 16-17, 19-20, and 23 have been amended. 
Claims 2, 5, 1 1, 14, and 18 have been canceled. 

Claims 1,3-4, 6-10, 12-13, 15-17, 19-28 are rejected. 
Claims 24-28 are new. 

Response to Amendment 

2. Applicant's amendments and arguments with respect to claims 1-9, 11-12, and 
14-23 filed on 14 June 2006 in response to the office action mailed on 17 March 2006 
have been fully considered, but they are not persuasive. Therefore, the rejections made 
in the previous office action are maintained, and restated below, with changes as 
needed to address the amendments. 

3. Applicant's amendments and arguments with respect to newly added claims 24- 
28 filed on 14 June 2006 in response to the office action mailed on 17 March 2006 have 
been fully considered, but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 (JSC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 
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(e) the invention was described in (1) an application for patent, published under section 
122(b). by another filed in the United States before the invention by the applicant for patent or (2) a 
patent granted on an application for patent by another filed in the United States before the invention by 
the applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claims 1, 4, 8, 10 and 13 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Olarig et al. (US PG Publication 2003/0065886 A1). hereinafter Olarig, 
As for claims 1, 8 and 10, Olarig teaches a method (and system) for assigning 
processors to partitions in a multi-processor data processing system, the method 
comprising: 

generating optimal allocation sets for unallocated processors in the multi- 
processor data processing system for a cache level, wherein each optimal 
allocation set includes an allocation of unallocated processors to at least one 
partition (the cache can be partitioned variety of different manners in order to 
optimize the processors' utilization of the cache memory. For example, each of 
the eight processors may have their own unique partition of the cache if needed 
to optimize allocation - paragraph 0019, all lines. Note the processors are 
unallocated until a determination is made as to which processors are to be 
allocated to their respective cache partitions); 

determining whether a first set in the optimal allocation sets matches 
requirements for a set of partitions selected for the data processing system 
(cache optimization can be determined based on cache utilization - paragraph 
0021 , all. lines. In other words, if a running hit average of the cache hits a certain 
value; the partitions can be allocated to processors in order to optimize the 
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system's efficiency. The system checks to see if the parameters are met or 
matched to make the determination); and 

responsive to a match existing, removing processors in the first set from 
the unallocated processors to form a group of removed processors, wherein 
cache usage by the group of removed processors is optimized for the cache level 
(paragraph 0021, all lines - again the cache will be repartitioned based on the 
statistics previously calculated for system efficiency. It is also worthy to note that 
the system is not just limited in resizing the previous partitions, but it is also 
capable of reallocating the cache partitions based on the statistical information. 
This way, the system can assign processors to partitions in order to optimize the 
system for that cache level - see paragraphs 0026 and 0027, all lines). 
Note also with respect to claim 8, Olarig teaches the additional step of selecting 
the highest cache level that has been unprocessed in the multi-processor system (as 
per the example discussed in the previously cited sections, Olarig discuss determining 
the new partition allocation of the cache). In this example, the cache itself is the highest 
level of memory (i.e. LI). Additionally. Olarig teaches generating a different set of 
allocations based on match requirements if no match occurs (again the partitioning will 
occur based on the need of the system as determined by the statistics collected by the 
system (paragraphs 0019 and 0020, all lines)). 

As for claims 4 and 13, Olarig teaches removing the partition for the set of 
partitions in response to allocating the first set to the partition (paragraph 0019, all lines 
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- once allocated, the partition is no longer available to the remaining processors until 
the reallocation is determined with the statistical infomiation collected by the system). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 3 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Olarig as applied to claims 1 and 10 above, and in further view of Arimilli et al. (US 

Patent 6,21 2,605 B1. hereinjafterArimilli '605. 

As for claim 3 and 12, though Olarig teaches his system as including multiple 

cache levels, he fails to teach repeating the steps of claim 1 (and claim 10) for each 

cache level by moving from the highest cache level, to each successively lower cache 

level. 

Arimilli '605 however teaches a method for controlling eviction of cache blocks to 
override the eviction of a value, which is reserved for a later operation. More 
specifically, Arimilli '605 teaches performing system operations on a hierarchical, multi- 
level cache (i.e. setting an address reservation flag), by starting at the highest cache 
level (in this case. L2), and then repeating the system operation on the next lower level - 
col. 3, lines 46-65. 



Application/Control Number: 10/677,661 Page 6 

Art Unit: 2188 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olarig to further include Arimilli's ('605) system of eviction override into his 
own system of cache partitioning, in order to facilitate repeating the 
partitioning/allocation techniques of his memory system on each successive level of 
cache. By doing so, Olarig would benefit by having a means of improving the overall 
processor performance of his system by avoiding unnecessary evictions to the cache. 
This way the overall performance will improve, by avoiding a scenario in which a block 
that has be unnecessarily evicted must be reloaded into the cache as taught by Arimilli 
'605 -col. 7, lines 38-58. 

6. Claims 6-7 and 15-16 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Olarig as applied to claims 1 and 10 above, and in further view of Arimilli et al., 
hereinafter Arimilli '1 15 (US Patent 6,581 ,115 B1). 

As for claims 6 and 15, though Olarig fails to teach his system as a symmetric 
multi-processor system (SMP) including L3 and L2 cache, Arimilli '1 15 teaches a 
processing system with configurable memory bus and scalability port which specifically 
apply to an SMP (see abstract), that includes both L2 and L3 cache (col. 5, lines 46-55 
and col. 6, lines 19-34). 

As for claims 7 and 16, Olarig fails to teach the group of removed processors as 
being located on multi-chip modules, wherein optimal allocations of the group of 
removed processors are based on the location of the processors on the modules. 

Arimilli '115 however teaches a system containing SMPs, which are located on 
multi-chip nriodules (col. 2, lines 20-42). Arimilli '115 further teaches allocating and 
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connecting the processors on the modules to the cache based on bandwidth utilization. 
In other words, smaller number of processors can be allocated to particular memory 
partition if the bandwidth allocation needs to be lower. This way, the memory usage 
can be optimized based on the location of the modules (i.e. more processors located on 
a bus that has higher allocation, and less processors located on buses with lower 
bandwidth allocation) -col. 6, lines 19-35. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olairig tp further include Arimilli's ('1 15) data processing system to his own 
system of cache partitioning. By doing so, Olarig would be able to dynamically 
configure a bus allocation of a processor chip utilizing hardware and software allocation 
methods, and efficiently allocate processor chip bus bandwidth in order to improve the 
overall data processing system as taught by Arimilli '115 (col. 3, lines 44-56). 
7. Claims 9, 17 and 20 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Olarig, and in further view of Mock et al. (US PG Publication 2003/0084372 A1), 
hereinafter Mock. 

As for claims 9 and 17, Olarig fails to teach a memory for storing instructions, 
which the processors use to carry out the remaining steps of the claim (the remaining 
steps are discussed under the rejection of claim 1 presented supra). Mock however 
teaches an apparatus for data recovery optimization in a logically partitioned computer 
system, in which the processors in the multiprocessor system use instructions stored in 
main memory to calory out their respective functions (paragraph 0034, all lines 1-11). 
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As for claim 20. Olarig teaches removing the partition for the set of partitions in 
response to allocating a set to the partition (paragraph 0019, all lines - once allocated 
the partition is no longer available to the remaining processors until the reallocation is 
determined with the statistical information collected by the system). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olarig to further include Mock's apparatus for data recovery in a logically 
partitioned computer system. By doing so, Olarig would benefit by not only having a 
means of recovering data in his system, but have a system that is capable of 
implementing a recovery strategy that accurately reflects the current system 
configuration. This would in turn increase overall system performance, as discussed by 
Mock in paragraph 0014, all lines. 

8. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combined teachings of Olarig and Mock as applied to claim 17 above, and in further 
view of Arimilli '605. 

As for claim 19, though Olarig teaches his system as including multiple cache 
levels, he fails to teach repeating the steps of claim 1 for each cache level by moving 
from the highest cache level, to each successively lower cache level. 

Arimilli *605 however teaches a method for controlling eviction of cache blocks to 
override the eviction of a value, which is reserved for a later operation. More 
specifically, Arimilli '605 teaches performing system operations on a hierarchical, multi- 
level cache (i.e! setting an address reservation flag), by starting at the highest cache 
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level (in this case. L2). and then repeating the system operation on the next lower level - 
col. 3, lines 46-65. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olarig to further include Arimilli's ('605) system of eviction override into his 
own system of cache partitioning, in order to facilitate repeating the 
partitioning/allocation techniques of his memory system on each successive level of 
cache. By doing so, Olarig would benefit by having a means of improving the overall 
processor performance of his system by avoiding unnecessary evictions to the cache. 
This way the overall performance will improve by avoiding a scenario in which it is 
necessary to reload a block that been unnecessarily evicted from the cache memory as 
taught by Arimilli '605 - col. 7, lines 38-58. 

9. Claims 21-23 rejected under 35 U.S.C. 103(a) as being unpatentable over the 
combined teachings of Olarig and Mock as applied to claim 17 above, and in further 
view of Arimilli *115. 

As for claims 21-22, though Olarig fails to teach his system as a symmetric multi- 
processor system (SMP) including L3 and L2 cache, Arimilli '1 15 teaches a processing 
system with configurable memory bus and scalability port which specifically applies to 
an SMP (see abstract), that includes both L2 and L3 cache (col. 5, lines 46-55 and col. 
6, lines 19-34). 

As for claim 23, Olarig fails to teach the processors as being located on multi- 
chip modules, wherein optimal allocations are based on the location of the processors 
on the modules. 
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Arimilli *1 15 however teaches a system containing SMPs, which are located on 
multi-chip modules (col. 2, lines 20-42). Arimilli '115 further teaches allocating and 
connecting the processors on the modules to the cache based on bandwidth utilization. 
In other words, smaller number of processors can be allocated to particular memory if 
the bandwidth allocation needs to be lower. This was, the memory usage can be 
optimized based on the location of the modules (i.e. more processors located on a bus 
that has higher allocation, and less processors located on buses with lower bandwidth 
allocation) --col. 6, lines 19-35. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olarig to further include Arimilli's ('115) data processing system to his own 
system of cache partitioning. By doing so, Olarig would be able to dynamically 
configure a bus allocation of a processor chip utilizing hardware and software allocation 
methods, and efficiently allocate processor chip bus bandwidth in order to improve the 
overall data processing system as taught by Arimilli *1 15 (col. 3, lines 44-56). 
10. Claims 24-25, and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Olarig as applied to claims 1 and 10 above, and in further view of Greenstein et al. 
(US Patent 5,784,702), hereinafter Greenstein. 

As for claim 24, though Olarig teaches all the limitations of claim 1, he fails to 
specifically teach the partitions as comprising logical partitioned data processing 
systems, wherein the at least one partition comprise at least one logical partitioned data 
processing system, and wherein the set of partitions comprise a set of logical partitioned 
data processing systems. 
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Greenstein however teaches a system and method for dynamically performing 
resource reconfiguration in a logically partitioned data processing system in which the 
system's resources are logically partitioned without the need for operator involvement 
(col. 2, lines 36-59). Fig. 3 illustrates one example of Greenstein's system 
configuration prior to the reconfiguration process. Specifically, the configuration 
comprises, inter alia, two partitions (elements 301, and 302), multiple storage elements 
and CPUs. Additionally, the configuration is subdivided into three logical partitions (A, B 
and C as illustrated in the figure) - col. 8 line 30, through col. 9, line 6. Figure 4 depicts 
the partitioning after reconfiguration takes place. It is now apparent from Fig. 4 that 
each partition comprises at least one data processing system, and the set of partitions 
comprise a set of partitioned data processing systems. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olarig to further include Greenstein's system for dynamically performing 
resource reconfiguration in a logically partitioned data processing system into his own 
system for dynamic cache partitioning. By doing so, Olarig could exploit the benefits of 
more efficiently partitioning hardware resources via a dynamic process without the need 
and/or aid of operator involvement, which in turn would save a considerable amount of 
down time by minimizing/eliminating the steps of deactivating all logical partitions, 
performing re-initialiization, then reactivating the logical partitions during the 
reconfiguration process as taught by Greenstein in col. 1, lines 60-67 and col. 2, lines 
35-59. 

Claims 25 and 27 are rejected for similar reasons to claim 24. 
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1 1 . Claims 26 and 28 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over the combined teachings of Olarig and Mock as applied to claims 9 and 17 above, 
and in further view of Greenstein. 

Though the combined teachings of Olarig and Mock meet all of the limitations of 
claims 9 and 17, they fail to teach the remaining limitations in clams 26 and 28. 
Greenstein however teaches these limitations per the rejection of claim 24 above. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention for Olarig to further include Greenstein's system for dynamically performing 
resource reconfiguration in a logically partitioned data processing system into his own 
system for dynamic cache partitioning. By doing so, Olarig could exploit the benefits of 
more efficiently partitioning hardware resources via a dynamic process without the need 
and/or aid of operator involvement, which in turn would save a considerable amount of 
down tinrie by minimizing/eliminating the steps of deactivating all logical partitions, 
performing re-initialization, then reactivating the logical partitions during the 
reconfiguration process as taught by Greenstein in col. 1 , lines 60-67 and col. 2. lines 
35-59. 

Response to Arguments 

12. Applicant's amendments and arguments with respect to claims 1-9, 11-12, and 
14-23 have been fully considered, but they are not persuasive. 

As for claim 1 , Applicant alleges that Olarig fails to teach the following limitations: 
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1) "each optimal allocation set includes an allocation of unallocated 
processors to at least one partition" 

2) "generating optimal allocation sets" 

3) "determining whether a first set in the optimal allocation set matches 
requirements for a set of partitions selected for the data processing system" 

4) "responsive to a match existing, removing processors in the first set 
from the unallocated processors to form a group of removed processors, wherein 
cache usage by the group of removed processors is optimized for the cache 
level" 

Examiner has careful read and considered Applicant's arguments, however they 
are not found to be persuasive. 

As for the first limitation. Applicant contends that Examiner's application of 
Olarig's teachings to claim 1 is vis-^-vis backwards. More specifically. Applicant 
contends that Olarig partitions caches and then assigns the partitions of caches 
to processors, whereas by contrast, claim 1 requires an allocation of unallocated 
processors to at least one partition. Examiner however maintains Olarig's 
disclosure pertaining to partitioning the cache, and dedicating (i.e. assigning) 
processors to a respective partition anticipates this limitation - paragraph 0019, 
all lines. Giving this limitation is broadest reasonable interpretation consistent 
with Applicant's specification (MPEP § 21 1 1), Examiner maintains that assigning 
a partition to a processor is akin to assigning a processor to a partition as they 
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both result in the allocation of a previously unallocated processor to at least one 
partition as per claim 1 . 

As for the second limitation, Applicant contends that Olarig fails to teach 
this limitation in its entirety. More specifically, Applicant asserts that the example 
taught by Olarig by assigning eight cache bins to eight processors is by no 
means optimal, and additionally argues that even if it is assumed that the 
allocation is optimized, the sets are for unallocated cache partitions and not for 
unallocated processors. Examiner however maintains that allocation as taught 
by Olarig is in fact generated for optimal allocation. Referring to paragraphs 
0019 through 0020, all lines, Olarig describes a non-exhaustive list of possible 
allocations of processors and PCI resources. Once the allocation is complete, 
the resources (i.e. processor) have exclusive rights to its respective partition. In 
other words, Olarig's disclosure allows for the optimal utilization of the cache by 
allocating the available resources in such a fashion as to minimize contention 
and/or data thrashing. Additionally note paragraph 0021, all lines specifically 
addresses cache partitioning and reallocation of partitioning as being a means for 
optimization. As for Applicant's argument that optimal allocation is for cache 
partitions and not for unallocated processors (by referring again to paragraphs 
0019 through 0020, all lines), Olarig if fact teaches partitioning the cache based 
on the resources available (i.e. PCI resources and processors), hence once the 
allocation is complete the unallocated processors are now allocated as a an 
optimal set. 
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As for the third limitation, Applicant concedes that Olarig teaches 
optimization of cache partitions, however further contends that the optimal 
allocation sets includes unallocated processors (emphasis added), which is in 
stark contrast with Olarig's teachings. Examiner however maintains that optimal 
set includes allocated processors per the first limitation of the claim, "each 
allocation set includes an allocation of unallocated processor to a least one 
partition". In other words, said set does in fact include allocated processors 
despite Applicants contention otherwise. 

As for the fourth limitation, Applicant contends that Olarig does not teach 
removing processors from the unallocated processors, wherein cache usage by 
the group of removed processors is optimized for the cache level. By contrast 
Applicant asserts that Olarig teaches optimizing cache partitions by reallocating 
the sizes of the cache partitions relative to the workload of the cache partitions, 
and (at best) teaches removing caches from unallocated caches. Examiner 
however maintains once a processor is allocated it is no longer unallocated, 
hence it is removed from the group of unallocated processors. The process of 
gathering statistical data on the utilization of the cache is specifically tailored for 
the purpose of optimizing the utilization of the cache partition at that particular 
level of the cache. 

As for claim 4, Applicant contends that Olarig does not teach this limitation in its 
entirety, however provides no specifics to justify this assertion, nor provides any 
contrasting evidence with the teachings of Olarig. Examiner maintains that Olarig does 
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in fact teach removing the partition from the set of partitions in response to allocating 
the first set to the partition per the rejection supra. 

As for claims 2. 3, 1 1 , and 12, Applicant's assertion that Arimilli *605 fails to cure 
the alleged deficiencies of Olarig's teachings is rendered moot as Examiner maintains 
that Olarig anticipates independent claims 1 and 10 per the rejection and arguments 
presented supra. 

As for claims 5-7 and 14-16, Applicant's assertion that Arimilli '115 fails to cure 
the alleged deficiencies of Olarig's teachings is rendered moot as Examiner maintains 
that Olarig anticipates independent claims 1 and 10 per the rejection and arguments 
presented supra. 

As for claims 9, 17, and 20, Applicant's assertion that the combined teachings of 
Olarig and Mock allegedly fail to render these claims obvious for reasons similar as 
argued for in independent claim 1 is rendered moot, as Examiner maintains that Olarig 
does if fact teach all of the limitations of claim 1 rejection and arguments presented 
supra. Additionally note that the reasons claims 6, 7, 15, and 16 were discussed under 
the heading "Claims 9, 17, and 20" (page 17 of 21 of Applicant's Remarks/Arguments, 
final paragraph for example) is presently unclear to the Examiner. 

As for claims 18-19, Applicant's assertion that Arimilli '605 fails to cure the 
alleged deficiencies of the combined teachings of Olarig and Mock is rendered moot as 
Examiner maintains that the combined teachings of Olarig and Mock render 
independent claims 17 obvious per the rejection and arguments presented supra. 
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As for claims 21-23, Applicant's assertion that Arimilli '1 15 fails to cure the 
alleged deficiencies of the combined teachings of Olarig and Mock is rendered moot as 
Examiner maintains that the combined teachings of Olarig and Mock render 
independent claims 17 obvious per the rejection and arguments presented supra. 

Applicant's additional assertion that Examiner failed to state prima facie 
obviousness rejections throughout the previous Office action for lack of proper 
motivation is rendered moot, as this argument is found not to be persuasive. More 
specifically, Applicant has failed to assert specifically why each combination of cited 
references would not be obvious to one of ordinary skill in the art at the time of the 
invention. Additionally, the specific example provided with respect to combining a 
LASER for nuclear fusion with a LASER to deliver more energy is not persuasive, as the 
Applicant's specifically cites " the extreme expense" (i.e. not economically justifiable) of 
the hypothetical combination as reasons for non-obviousness. This argument is not 
persuasive as the MPEP clearly provides guidance with respect to this argument in § 
2145, under heading "VIL Arguing Economic Infeasibility" - In re Farrenkopf, 713 F.2d 
714, 219 USPQ 1 (Fed. Cir. 1983). 

13. Applicant's amendments and arguments with respect to newly added claims 24- 
28 have been fully considered, but are moot in view of the new ground(s) of rejection 
necessitated by amendment of these newly added claims. Further Applicant's assertion 
that these claims are allowable for the reasons described above vis-d-vis claim 1 is 
rendered moot, as Examiner maintains that all pending independent claims of the 
instant application stand rejected. 
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Conclusion 

14. Applicant's amendment necessitated tlie new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

15. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

1 6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Craig E. Walter whose telephone number is (571) 272- 
8154. The examiner can normally be reached on 8:30a - 5:00p M-F. 

17. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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18. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications Is available through Private PAIR only. 
For morie information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA ) or 571-272-JOQ0^ 




Craig E Walter 
Examiner 
Art Unit 2188 
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